package cn.chen.算法.查找;

/**
 * 顺序查找：
 *  按个进行比较，直到找到要查找的值
 *
 */
public class LinearSearch {

    public static void main(String[] args){

        int [] arr={5,8,4,2,6,-1,51};

        int index = linearSearch(arr, 51);
        if(index==-1)

            System.out.println("没有查找到该元素");
        else
            System.out.println(arr[index]);


    }

    /**
     *
     * @param arr   被查找的一组数据
     * @param value 要查找的数据
     * @return      查找数据的索引
     */
    public static int linearSearch(int[] arr,int value){

        int index=-1;
        for(int i=0;i<arr.length;i++){

            if(arr[i]==value) {
                index = i;
                break;  // 找到第一个就退出循环
            }
        }
        return index;

    }
}
